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BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to channel decoding techniques, and more 
specifically to a method of decoding a turbo-code encoded signal in a receiver and a 
corresponding receiver. 

2. Description of Related Art 

The present invention is directed in general to the field of wireless 
communication systems, and more particularly to CDMA systems such as the 
different CDMA based mobile radio systems like CDMA 2000, WCDMA (Wide 
Band CDMA) or the IS-95 standard. 

In mobile radio systems, channel coding is used to make the data transmission 
over the mobile radio channel more robust against noise and interference. Standard 
channel coding schemes used in existing mobile radio systems like GSM are 
Convolutional Coding, Reed Salomon Coding and other kinds of block codes. 

The third generation mobile radio system specifies Convolutional codes as 
well as Turbo-codes as channel coding techniques [3 GPP, Technical Specification 
Group Radio Access Network, Multiplexing and channel coding (FDD), 3G TS 
25.212 version 3.5.0 (2000-12), Release 1999]. 
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In Turbo-code encoders, forward error correction is enabled by introducing 
parity bits. For Turbo-codes, the original information, denoted as systematic 
information, is transmitted together with the parity information. The encoder for 
3GPP is two recursive systematic convolutional (RSC) encoders with constraint 
5 length K=4, which can also be interpreted as 8-state finite state machines. The first 
RSC encoder works on the block of information in its original sequence, the second 
one in an interleaved sequence. 

On the receiver side, there is a corresponding component decoder for each of 
them. Each component decoder implements a Maximum-A-Posteriori (MAP) 

10 Algorithm, and is usually a Soft-in-Soft-out (SISO) decoder. 

Each block is decoded in an iterative manner. The systematic information and 
the parity information serve as inputs of the first component decoder MAPI . The soft- 
output of MAPI reflects its confidence on the received bits of having been sent either 
as '0' or c l\ These confidences are interleaved in the same manner as in the encoder 

15 and passed to the second component decoder MAP2 as a-priori information. The 

second component decoder uses this information to bias its estimation comprising the 
interleaved systematic information and the parity information of the second encoder. 
The soft-outputs are again passed on to MAPI, and so on. The exchange continues 
until a stop criterion is fulfilled. Stop criteria range from simple cases, such as "fixed 

20 number of iterations", over cyclic redundancy check (CRC) to rather complex 
statistical analysis. 

Implementation issues for Turbo-decoder architectures using the MAP 
algorithm have already been discussed in several papers and are well known [A. 
Worm, Implementation Issues of Turbo-Decoders, PhD thesis, Institute of 

25 Microelectronic Systems, Department of Electrical Engineering and Information 

Technology, University of Kaiserslautern, Forschungsberichte Mikroelektronik, Bd.3, 
Germany, 2001]. 

The MAP algorithm is transformed into the logarithmic domain to reduce 
operator strength [S.S. Pietrobond and A.S. Barbulescu, A Simplification of the 
30 Modified Bahl Decoding Algorithm for Systematic Convolutional Codes, Proa 
International Symposium on Information Theory and its Applications, pages 
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1073-1077, Sydney, Australia, November 1994] Multiplications become additions, 
and additions are replaced by a modified comparison. It has a forward recursion, a 
backward recursion and soft-output calculation. 

Two well known MAP algorithms work in the logarithmic domain. The first 
5 one is the "LogMAP" algorithm and shows the same performance as the ideal MAP 
algorithm using exponential functions. 

The second one is the "MaxLogMAP" algorithm and is a sub-optimum version 
of the LogMAP algorithm. 

In principle, the performance of a LogMAP based turbo-code decoder is better 
10 than the performance of a MaxLogMAP based turbo-code decoder. However, under 
certain circumstances, the performance of the MaxLogMAP based decoder is much 
more robust and exceeds the performance of the LogMAP based decoder. 

In conventional systems, only one of the above-mentioned decoding 
algorithms are used, either the LogMAP or the MaxLogMAP algorithm. 

15 

SUMMARY OF THE INVENTION 

In view of these drawbacks, it is an object of the present invention to 
overcome the above-mentioned drawbacks and to provide dynamic switching in a 
turbo-decoder so that the overall turbo-decoder always operates in the best mode (e.g., 

20 either LogMAP or MaxLogMAP) depending on the transmission conditions. 

One embodiment of the present invention provides a method for decoding a 
turbo-code encoded signal in a receiver. According to the method, the signal is 
received from a transmission channel, and the signal is digitally turbo-code decoded. 
Additionally, a quality information representative of conditions of the channel state 

25 estimation is dynamically determined, and the quality information is dynamically 
compared with a predetermined criteria for defining good or bad estimation 
conditions. A Maximum- A-Posteriori algorithm in the logarithmic domain is 
dynamically selected for good estimation conditions, or an approximation of the 
Maximum- A-Posteriori algorithm in the logarithmic domain is dynamically selected 

30 for bad estimation conditions. 
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Another embodiment of the present invention provides a receiver that includes 
reception means for receiving a turbo-code encoded signal from a transmission 
channel, and digital processing means coupled to the reception means. The digital 
processing means includes demodulation means and turbo-code decoding means. The 
turbo-code decoding means is controllably configurable, in response to a control 
signal, between a first configuration that implements a Maximum- A-Posteriori 
algorithm in the logarithmic domain and a second configuration that implements an 
approximation of the Maximum-A-Posteriori algorithm in the logarithmic domain. 
The digital processing means further includes auxiliary processing means for 
determining a quality information representative of conditions of the channel state 
estimation, and control means. The control means compares the quality information 
with a predetermined criteria and delivers the control signal with a first value 
corresponding to good estimation conditions or with a second value corresponding to 
bad estimation conditions. 

Other objects, features and advantages of the present invention will become 
apparent from the following detailed description. It should be understood, however, 
that the detailed description and specific examples, while indicating preferred 
embodiments of the present invention, are given by way of illustration only and 
various modifications may naturally be performed without deviating from the present 
invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 shows a UMTS Turbo-code encoder; 
Figure 2 shows a generic Turbo decoder; 

Figure 3 shows a receiving chain of a mobile phone according to a preferred 
embodiment of the present invention; 

Figure 4 illustrates in more detail the internal architecture of a channel decoder 
according to one embodiment of the present invention; and 

Figure 5 illustrates a process according to one embodiment of the present 
invention for selecting between LogMAP and MaxLogMAP algorithms depending on 
the speed of a mobile phone. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described in detail 
hereinbelow with reference to the attached drawings. 

Preferred embodiments of the present invention provide methods of decoding 
5 a turbo-code encoded signal in a receiver and corresponding receivers. One preferred 
embodiment provides a method in which an incident turbo-code encoded signal is 
received from a transmission channel and digitally turbo-code decoded. There is 
dynamically determined a quality information representative of the conditions of the 
channel state estimation, and the quality information is dynamically compared with a 
10 predetermined criteria for defining a binary result corresponding to good or bad 

estimation conditions. The turbo-code decoding step includes dynamically selecting a 
Maximum-A-Posteriori algorithm in the logarithmic domain (e.g., the LogMAP 
algorithm) in the presence of good conditions, or an approximation of the Maximum- 
A-Posteriori algorithm in the logarithmic domain (e.g., the MaxLogMAP algorithm) 
15 in the presence of bad conditions. 

Preferably, the conditions of the channel state estimation are predicted by 
knowing the quality of the Signal to Interference Ratio (SIR) estimation. 

More precisely, according to an embodiment of the present invention, the 
determination step comprises determining an error information representing an error 
20 of the SIR estimation, the error information being the quality information. 

Additionally, the predetermined criteria comprises at least one predetermined 
threshold. 

In one embodiment, the error information is the absolute value of the error of 
the SIR estimation, and the LogMAP algorithm is selected if the absolute value of the 
25 error is smaller than the threshold, whereas the MaxLogMAP algorithm is selected if 
the absolute value of the error is greater than or equal to the threshold. 

Preferably, the threshold is chosen so that it is smaller than or equal to about 
0.5 dB, and more preferably it is equal to about 0.2 dB. 

One possibility for calculating the absolute value of the error of the SIR 
30 estimation is calculating the variance of the SIR estimation. 
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However, the inventors have observed that it can be much simpler to predict 
the conditions of the channel state estimation by knowing the speed of the receiver 
(when the receiver is mobile) or the speed of a mobile terminal cooperating with the 
receiver (when the receiver is a base station, for example). 
5 According to an embodiment of the present invention in which the receiver is 

mobile, for example a cellular mobile phone, and belongs to a wireless 
communication system, the determination step comprises a mobile receiver speed 
estimation, the speed being the error information. 

According to another embodiment of the present invention in which the 

10 receiver is a base station cooperating with a mobile terminal, for example a cellular 
mobile phone, the determination step comprises a mobile terminal speed estimation, 
the speed being the error information. 

When the speed is considered as an error information, the predetermined 
criteria can comprise also the delay profile of the transmission channel. More 

1 5 precisely, the delay profile can be used for determining thresholds used to select either 
the LogMAP algorithm or the MaxLogMAP algorithm. 

Another preferred embodiment of the present invention provides a receiver 
that includes reception means for receiving an incident turbo-code encoded signal 
from a transmission channel, and digital processing means connected to the reception 

20 means and including demodulation means and turbo-code decoding means. The turbo- 
code decoding means is controllably configurable, in response to a binary control 
signal, between a first configuration implementing a Maximum- A-Posteriori 
algorithm in the logarithmic domain (e.g., LogMAP algorithm), and a second 
configuration implementing an approximation of the Maximum- A-Posteriori 

25 algorithm in the logarithmic domain (e.g., MaxLogMAP) algorithm. The digital 
processing means further includes auxiliary processing means for dynamically 
determining a quality information representative of the conditions of the channel state 
estimation, and control means for dynamically comparing the quality information 
with a predetermined criteria and delivering the binary control signal having a first 

30 value corresponding to good estimation conditions and a second value corresponding 
to bad estimation conditions. The turbo-code decoding means is dynamically switched 



Docket No. 02-GVA-188 



6 



EXPRESS MAIL LABEL NO. EV343426010US 

in the first configuration when the binary control signal has the first value, and in the 
second configuration when the binary control signal has the second value. 

According to an embodiment of the present invention, the auxiliary processing 
means includes means for determining an error information representing an error of 
5 the Signal to Interference Ratio estimation, the error information being the quality 
information, and the predetermined criteria comprises at least one predetermined 
threshold. 

According to one embodiment of the present invention, the error information 
is the absolute value of the error of the SIR estimation and the control signal has the 
10 first value if the absolute value of the error is smaller than the threshold, and the 

second value if the absolute value of the error is greater than or equal to the threshold. 

In one embodiment in which the receiver is mobile and belongs to a wireless 
communication system, the auxiliary processing means includes speed estimation 
means for determining the speed of the mobile receiver, the speed being the error 
1 5 information. 

In another embodiment in which the receiver belongs to a wireless 
communication system and cooperates with a mobile terminal, the auxiliary 
processing means includes speed estimation means for determining the speed of the 
mobile terminal, the speed being the error information. 
20 Exemplary embodiments of the present invention will now be described in 

detail with reference to Figures 1-5. Before explaining the dynamic switching of the 
decoding algorithm according to a preferred embodiment of the present invention, 
some well known general features of the two algorithms being used will be explained 
for ease of understanding. 
25 1. Encoding 

1.1. General Considerations and Convolutional Encoding 
Convolutional encoding is performed by calculating the modulo-2 sum of the 
input values of the current and/or selected previous time steps. Implementation 
therefore is straightforward and mainly uses a shift register and a couple of exclusive- 
30 OR gates. Through the way those are switched, different kinds of convolutional codes 
can be realized, such as the following. 
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Systematic Codes: One of the output streams is equal to the input stream, the 
systematic information. 

Non-Systematic Codes (NSC): Each output is a parity information. Parity 
information is produced by taking the modulo-2 sum of shift register entries stating 
the history of the encoding process. 

Recursive Codes: A special parity signal is produced and fed back in 
conjunction with the systematic input. 

Non-Recursive Codes: No such feedback loop exists. 

An instance of a convolutional encoder is defined by a combination of these 
properties, the memory depth (constraint length) and the logical functions used to 
produce the parity information. These properties are described through generator 
polynomials. 

1.2. Code-Trellis 

A code trellis is the unrolled state chart of a finite-state machine. The number 
of states the encoder can be in (N) is a function of the constraint length K. 
N = 2K-1 

Depending on the nature of the code (RSC, NSC, and so on) only certain 
transitions are possible. A trellis is used to depict those transitions. 

1.3. Trellis-Termination 

For the considered codes the initial state of the trellis is always known to be 
the all-zero state. Without taking any precautions, the encoder ends in an arbitrary 
state, leaving no hint of where to start the backward recursion. This can be 
counteracted by driving the encoder into a defined final state. Reaching the final state 
(e.g., the all-zero state) can be achieved by appending a sequence which steers the 
encoder towards the final state as fast as possible. This sequence is also dependent on 
the state the encoder is in after the last information bit has been coded. The length of 
this sequence is equal to K-l; the transmitted bits are called tailbits. 

1 .4. Interleaving 

Trellis based decoding is very vulnerable to burst errors. If a sequence of 
transmitted bits is corrupted, the decoding becomes inaccurate. Therefore, a scheme to 
break up the neighborhood-relations is applied: the interleaving. 
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The key idea behind interleaving is to transmit the bits in a different order than 
they are produced or consumed. For instance, while bit 4 is encoded consecutively 
with its neighbors 3 and 5, it might be next to 312 and 1021 during transmission. A 
burst error in the channel effects bits 312, 4, and 1021. On the receiver side, these 
5 errors are spread again through the deinterleaver, which restores the initial order. 
Thus, the decoding is less affected. 
1.5. Turbo-Encoding 

A Turbo-code encoder is two constituent convolutional encoders and an 
interleaver. The convolutional codes are fixed to be the RSC codes of rate 1/2 and 
1 0 generator polynomials (13,1 5/(octal notation) introduced before. 

The systematic information of the second encoder is not transmitted because it 
can be reconstructed (by deinterleaving) from the systematic output of the first 
encoder. By this a rate of R = 1/3 is achieved. Figure 1 shows the detailed UMTS 
Turbo-code encoder. The trellis termination leads each encoder into its final state 
1 5 separately. This dissolves the dependency between the systematic information of the 
first and second encoder for the tailbits, because these lead each encoder independent 
from the other by activating the respective switch (see Figure 1). Hence the last six 
bits per encoder (systematic and parity for each) have to be transmitted separately. 
This results in a total overhead of 12 bits per block. 
20 2. Decoding 

Decoding convolutional codes is keeping track of the transitions that took 
place in the encoder. From those the input symbols which have been sent are 
deducted. Due to the degradations caused by the channel, only estimates of the 
systematic and parity bits are available, which will both be called channel values here. 
25 There are two different kinds of outputs. 

Hard values: They merely indicate if a symbol is supposed to be "1" or "0". 
Soft values: These also deliver a measure for the reliability of the decision (the 
hard decision is extend by the probability that the decision is correct). 

For Turbo decoding, only soft-in values are relevant. Based on the channel 
30 values, probabilities can be computed that certain combinations of systematic and 

Docket No. 02-GVA- 188 9 



EXPRESS MAIL LABEL NO. EV343426010US 

parity bit occurred. From this and considering the encoder history, the probability that 
the encoder was in a given state at a given time-step can be computed. 

Two approaches exist to deal with those state-probabilities. The maximum 
likelihood based Viterbi algorithm uses them to search the most likely code-word. For 
5 this it traverses the trellis from the all-zero state to the end state and looks for the most 
likely sequence. The states chosen for the survivor path indicate the most likely 
sequence of symbols that has been sent. Hence a Viterbi Decoder is a sequence 
estimator. 

The maximum-a-posteriori (MAP) algorithm on the other side estimates the 
10 probability that the encoder was in the given state and that the current state leads to 
the final state given the remainder of the channel values. This can be efficiently 
computed by a forward and backward recursion over the trellis. Afterwards, for each 
bit the probabilities for those states associated with a systematic "0" are added and 
compared to those associated with a "1". The symbol with the higher probability is 
15 assumed to be the sent one. As this works on bit rather than on sequence level, it is 
called symbol estimation. 

Turbo decoding demands for soft-output of the convolutional decoders as 
well. Suitable algorithms are the MAP algorithm and the SOVA (Soft Output Viterbi 
Algorithm). 

20 The SOVA is usually implemented as a two-step algorithm, with a Viterbi 

algorithm part and a part responsible for calculating the soft-outputs. The state metric 
unit of the part realizing the Viterbi can be implemented based on a trace-back or a 
register-exchange structure. The soft-output calculation part is mainly a competing 
path computation unit. Except for low throughputs, this unit is implemented as a 

25 register-exchange architecture. A major drawback of register exchange units is that 
they do not lend themselves well to hardware folding. It is therefore difficult (if not 
impossible) to obtain efficient SOVA architectures for a wide range of throughput 
requirements. Furthermore, the communication performance of the SOVA with 
optimal soft update can only be as good as the sub-optimum MaxLogMAP algorithm. 

30 For an efficient implementation the MAP algorithm is implemented. 
2.1. Turbo Decoding 
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Decoding Turbo-codes by searching the most likely codeword is far too 
complex. Therefore iterative decoding is advised. The two convolutional codes are 
decoded separately. While doing this, each decoder incorporates information that has 
been gathered by the other. This "gathering of information" is the exchange of soft- 
5 output values, where the bit-estimates of one unit are transformed into a priori 

information for the next. The decoders hence have to be soft-input soft-output (SISO) 
units. 

The confidence in the bit estimation is represented as a Log-Likelihood-Ratio 

(LLR). 

10 ^,=0) (2.1) 

The sign shows whether this bit is supposed to be one or zero, whereas the 
confidence in the decision is represented by the magnitude. 

In order to extract the information that has been gathered during the last 
decoding stage, the systematic and a priori information that lead to this estimate have 
15 to be subtracted. This yields the following. 

r (d k > = a 1 {d k ) - y \ - z 2 deint (d k ) (2 2) 

L\d k ) = A\d k )-yl mX -L^{d k ) (23) 
This is called the extrinsic information. 

The confidence of one decoder in a bit to have a certain value biases the initial 
20 guess of the other. 

Figure 2 shows such a Turbo-code decoder having two MAP decoders, an 
interleaver and a deinterleaver. Feeding the input of one decoder as a priori 
information input to the next enables the improvement over the decoding iterations. It 
also gives Turbo-codes their name, as it resembles the "feedback-of-exhaust" used in 
25 turbo combustion engines. Inputs to the decoder are the received channel values 

(systematic, parity 1 and parity2); during the very first MAPI operation, the a priori 
information is set to zero. 

2.2. The Maximum- A-Posteriori (MAP) Algorithm 
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The name "Maximum- A-Posteriori" stems from the fact that the estimation of 
the bits is based on the whole receiver sequence. It is done after all the information is 
in. 

Equation 2.4 shows the output of such a MAP decoder. 
5 Bahl et al. described an efficient algorithm for the MAP decoder, which is 

based on recursions operating on the trellis in forward and backward recursion [L. 
Bahl, J. Cocke, F. Jelinek, and J. Raviv, Optimal Decoding of Linear Codes for 
Minimizing Symbol Error Rate, IEEE Transaction on Information Theory, 
IT-20:284-287, March 1974]. That algorithm is commonly referred to as MAP or 
10 BCJR algorithm: 

Let Rk = ( y * k ' y * 1 ' £ * > denote the input of the MAP, with 
R = (R, R k ,...R N ) ^ where N is the length of the block, then the BCJR-algorithm 
computes the a-posteriori probabilities (APP) 

W, = 01*} (2 .4) 

1 5 for each data symbol dk after reception of the symbol sequence R . 

It is computed using two probabilities: one, that the encoder has reached state 

* , with m e l 1 ""^ J after k received symbols: 

a k {m) = ¥r{{S?\R 0 ...R k _ x } (2 5) 

and another, that the remainder of the input sequence will lead the encoder to 

om' 

20 the final state given the state * +1 at time k+1 : 

P M {m') = ^R k -R N \St] (2.6) 

For this, the probability of a transition from state k to * +1 has to be known. 
It is dependent on the code structure, the channel model, the extrinsic information of 

R 

previous decoding steps and the received symbols * : 

25 rWX.) = Pr{(s;,s;;, | R k } (2 7) 

Using y ,a and & can be computed recursively by: 
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(2.8) 

A(»)-ZA + .(»0-y(sr-i.O 

(2.9) 

A known start and final state are necessary for the BCJR algorithm to perform 
5 optimally. If the trellis is not terminated, all states have to be assumed to have equal 
probability for k = N. 

The a-posteriori probability itself can be expressed as 

Z2>(s;-„srX = i) • cc k .M) ■ aw 

A(d } = In— — 

m m' (2.10) 

10 

The large number of multiplications involved in the computation of the APP 
makes it less attractive for implementation. Therefore the MAP algorithm has to be 
transformed to the logarithmic domain, where it becomes the LogMAP algorithm, 
which increases numerical stability and eases implementation, while not degrading 
1 5 the error correction performance. 

2.3. The MAP Algorithm in the Logarithm Domain: LogMAP 
The transformation of multiplications into additions is the motivation for 
defining the MAP algorithm in the Log-Domain. A problem is posed by the additions. 
Using the Jacobian logarithm, the additions are substituted by a new operator: 

20 ln(e si +e S2 ) = max* (51, ^2) = max(£l,52) + ln(l + e" 1 ^ 2 ') 

Similar the negative logarithm can be taken, this leads to 
min* (SI, 82) = min(<Sl, 82) - ln(l + e^ 3 ^ ) 

For more than two operands, the max* is applied recursively. Since the 
25 operator is associative, a tree-like evaluation can be employed, which is advantageous 
for hardware implementation. The sub-optimal MaxLogMAP algorithm is obtained by 
using the approximation 
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max*(<51,<52) « max(5l,52) 

Using the max* operation, the recursions become: 

]n(a t (m')) = max^ (ln(a,_, (m)) + \n( r (S^ , S? )) > (2 j 1} 

ln(/? t (m)) = max;(ln(^ +1 (/w')) + ln(K5T > 5;; i )) (2 12) 

Let from now on be denoted as a * (m ) (accordingly for P and ^ ), 

then the recursions take the form: 

a k (/»') = maxKa,., (m) + f (S£, ^ (2 13) 

& (m) = max; (m') + f (S? , ) (2 M) 
Similar we get: 

A(d k ) = max;^ (r(S^ , , rf 4 = 1) + ff w (w) + fi k (m')) 

- max; x (f(5;. p S;',^ =0) + a jt _ 1 (m) + ^(/n')) (2 15) 

Computation ^ of includes the estimation of channel values and the a priori 
information. Whereas the conventional method is quite complicated, an optimized 
branch metric calculation is used. Prior to transmission, every bit is subject to a 



transformation. Let x * c ^' A ' denote the (coded) bit, then the transmitted value is 
2 •■**+!, hence ^{-l,l} 
Thus the actual mapping is T — > M* and '0' -> c l\ 

There are only four different values per k in total the ? can take, one for every 

assumption (* k e ^~ 1 > 1 }> X * G 1,1 ^ . The code-structure alone determines which of 
them is assigned to which transition. After skipping constant factors and making 
additional algebraic transformations we get: 



* 6 {0,1} 
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^;=+u t '=+i)=o 




y{x' k =-\,x> =+!) = 




y{x> k =-\,x> 



_ AE.yj x AE.yj 
N 0 N 0 



(2.16) 



This simplifies the implementation significantly, as only two terms have to be 
computed from the channel and a priori data. One term can be dropped completely 



and the last one be computed from the first two. The scaling factor 0 is multiplied 
5 externally by usage of a working point. 



Figures 3 illustrates a channel decoding stage according to a preferred 
embodiment of the present invention. In this exemplary embodiment, the channel 
decoder is illustratively incorporated into the reception chain of a cellular mobile 
10 phone TP. 

As shown, the encoded signal is received by the antenna ANT and processed 
by the radio frequency stage REF of the receiver. At the output of the REF stage, the 
signal is converted into the digital domain by an A/D converter. The digital base band 
signal is then processed by a "rake" demodulator RR, which is generally used in the 
15 case of a CDMA system. 

Then, the channel decoding stage includes a channel decoder CTD according 
to an embodiment of the present invention. The processing chain also includes a 
source decoding bloc DCS, which performs the source decoding treatments. 



20 one embodiment of the present invention. The channel decoder CTD comprises 

conventional preprocessing means MDM (Multiplexer, Interleaves and Deinterleaver 
unit) followed by a turbo-code decoder which can controllably implement either a 
LogMAP algorithm or a MaxLogMAP algorithm, depending on the value of a control 
signal SC. 



4*. 



Dynamic Switching of the Decoding Algorithm 



Figure 4 shows in more detail the channel decoder CTD in accordance with 
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In this exemplary embodiment, the control signal SC controls a switch SW 
which activates or deactivates a ROM memory which contains a logarithmic table. 
More precisely, if a MaxLogMAP algorithm is used, the ROM memory is activated, 
whereas it is not activated if only a LogMAP algorithm is used. Thus, the 
5 implementation overhead for implementing a turbo-code decoder based on a LogMAP 
algorithm compared to a MaxLogMAP algorithm is small. The other overhead in 
silicon is below 2%. 

In principle, the performance of the LogMAP based TC decoder is better than 
the MaxLogMAP based decoder. Since the LogMAP decoder needs a very good 

10 channel state estimation in order to scale the input symbols, this is only valid if this 
estimation is possible and available. Under bad estimation conditions, the 
MaxLogMAP based decoder behaves much more robustly and exceeds the 
performance of the LogMAP based decoder. The present invention proposes 
switching between the two decoder architectures based on the conditions of the 

15 channel state estimation. 

One way for determining the channel state estimation conditions is to 
determine the quality of the Signal to Interference Ratio (SIR). More precisely, an 
error information representing an error of the SIR estimation is determined and is 
considered as being a quality information. 

20 Then, in general, if the error information is lower than a predetermined 

threshold, the channel state estimation conditions are considered as being good and 
the LogMap algorithm is selected. On the contrary, the MaxLogMAP algorithm is 
selected. 

Preferably, this selection is made dynamically. In other words, the channel 
25 state conditions are dynamically estimated during the reception of the encoded signal 
and can be changed during this reception. Consequently, the selection between the 
two possible algorithms can be changed during the reception, depending for example 
on the environment of the mobile phone. 

According to one embodiment of the present invention, the error information 
30 representing an error of the SIR estimation can be the absolute value of the error of 
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the SIR estimation. For example, this absolute value can be determined by calculating 
the variance of the SIR estimation. 

Thus, the channel decoder CTD can comprise means MSR for estimating the 
SIR. Such means is conventional and well known. For example, reference can be 
5 made to the paper of the TSG-RAN Working Group 1 meeting #4 (Shin- Yokohama, 
Japan, April 18-20, 1999) entitled "Proposal for downlink interference measurement 
method". 

After having estimated the SIR, the control means CTL, which can be easily 
implemented through software, calculates the variance of this SLR estimation and 
10 compares this variance to a predetermined threshold, which in general is preferably 
smaller than or equal to about 0.5 dB. More preferably, such threshold may be equal 
to about 0.2 dB. 

However, the inventors have observed that the quality of the SIR estimation, 
and thus the quality of the channel state estimation, can also be predicted by knowing 
15 the speed of the mobile phone. And, generally, it is easier to estimate the speed of the 
mobile phone than to calculate the variance of the SIR. 

Any conventional method for estimating the speed of a mobile phone can be 
used. For example, the speed of a mobile terminal can be estimated using the 
normalized autocovariance function of the power of the received signal. Another 
20 known method, disclosed in EP 1 014 107, uses an autocorelation of the filtered 
power of the received signal. Reference can also be made to EP 1 026 518. 

An example of selection between a LogMAP algorithm and a MaxLogMAP 
algorithm based on a speed estimation is illustrated on Figure 5. 

In this exemplary embodiment, after the speed estimation means MSE has 
25 estimated the speed (step 50), the speed V is compared with a first threshold Thl, for 
example equal to 5 km/h (step 51). 

If the speed V is lower than the threshold Thl (e.g., corresponding to a 
pedestrian mobile), then the channel state estimation conditions are considered to be 
good and LogMAP algorithm is selected. 
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If the speed V is greater than a second threshold Th2, for example equal to 25 
km/h (step 52), then the speed is considered to be too high for having good estimation 
conditions. Thus, the MaxLogMAP algorithm is selected. 

If the speed V is between the two thresholds Thl and Th2, then the delay 
5 profile of the transmission channel is considered (step 53). 

The delay profile gives the number of paths of the multipath transmission 
channel, as well as the strength of the fingers of the rake receiver. 

A variable threshold Th3 is then determined. 

More precisely, if there are only two paths, the threshold Th3 is equal to a first 
10 value (15 km/h for example). If there are less than two paths, the threshold Th3 is 
equal to a second value (5 km/h for example). If there are more than two paths, the 
threshold Th3 is equal to a third value (25 km/h for example) (steps 530, 531 and 
532). 

Then, the speed V is compared with the threshold Th3 (step 533). 
15 If the speed V is lower than Th3, the LogMap algorithm is selected, whereas 

the MaxLogMAP algorithm is selected in the contrary case. 

By using a speed estimation algorithm, a dynamic switching of the decoding 
algorithm can be implemented. Thus, the overall turbo-decoder TC always works in 
the best performing mode (either LogMAP or MaxLogMAP) depending on the 
20 transmission conditions. 

The present invention can be implemented in hardware, software, or a 
combination of hardware and software. Any processor, controller, or other apparatus 
adapted for carrying out the functionality described herein is suitable. A typical 
combination of hardware and software could include a general purpose 
25 microprocessor (or controller) with a computer program that, when loaded and 
executed, carries out the functionality described herein. 

The present invention can also be embedded in a computer program product, 
which comprises all the features enabling the implementation of the methods 
described herein, and which - when loaded in an information processing system - is 
30 able to carry out these methods. Computer program means or computer program in 

the present context mean any expression, in any language, code or notation, of a set of 
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instructions intended to cause a system having an information processing capability to 
perform a particular function either directly or after either or both of the following a) 
conversion to another language. Such a computer program can be stored on a 
computer or machine readable medium allowing data, instructions, messages or 
message packets, and other machine readable information to be read from the 
medium. The computer or machine readable medium may include non- volatile 
memory, such as ROM, Flash memory, Disk drive memory, CD-ROM, and other 
permanent storage. Additionally, a computer or machine readable medium may 
include, for example, volatile storage such as RAM, buffers, cache memory, and 
network circuits. Furthermore, the computer or machine readable medium may 
comprise computer or machine readable information in a transitory state medium such 
as a network link and/or a network interface, including a wired network or a wireless 
network, that allow a device to read such computer or machine readable information. 

While there has been illustrated and described what are presently considered 
to be the preferred embodiments of the present invention, it will be understood by 
those skilled in the art that various other modifications may be made, and equivalents 
may be substituted, without departing from the true scope of the present invention. 
Additionally, many modifications may be made to adapt a particular situation to the 
teachings of the present invention without departing from the central inventive 
concept described herein. Furthermore, an embodiment of the present invention may 
not include all of the features described above. Therefore, it is intended that the 
present invention not be limited to the particular embodiments disclosed, but that the 
invention include all embodiments falling within the scope of the appended claims. 
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